#ifndef _LISTDOUBLELINKED_H
#define _LISTDOUBLELINKED_H
#include "global.h"

typedef int DoubleLinkedElemType;


// 双向链表元素组成
typedef struct doublelinkedlist
{
    DoubleLinkedElemType m_Data;
    UINT8 m_u8DoubleLinkType;     // 链表类型
    struct doublelinkedlist* m_pPre; //指向前一个节点
    struct doublelinkedlist* m_pNext; //指向后一个节点
}DOUBLELINKEDLIST;



void QuickSortDLList(DOUBLELINKEDLIST* node,DOUBLELINKEDLIST* leftMost,DOUBLELINKEDLIST* rightMost);
DOUBLELINKEDLIST* SortDoubleLinkedList(DOUBLELINKEDLIST* head);

#endif